QUANTITATIVE RECURRENCE IN TWO-DIMENSIONAL EXTENDED 

PROCESSES 

FRANQOISE PENE AND BENOIT SAUSSOL 

Abstract. Under some mild condition, a random walk in the plane is recurrent. In particular 
each trajectory is dense, and a natural question is how much time one needs to approach a 
given small neighborhood of the origin. We address this question in the case of some extended 
dynamical systems similar to planar random walks, including Z 2 -extension of hyperbolic dy- 
namics. We define a pointwise recurrence rate and relate it to the dimension of the process, and 
establish a convergence in distribution of the rescaled return times near the origin. 



1. Introduction 

1.1. Motivation. This work was partly motivated by the recurrence properties of the planar 
Lorentz process. Given an initial condition, say x, we thus know that the process will return 
back e close to its starting point x. A basic question is : when ? For finite measure preserving 
dynamical systems this question has some deep relations to the Hausdorff dimension of the 
underlying invariant measure. Namely, if r £ (x) represents this time, in many situations 

for typical points x, where dim is the Hausdorff dimension of the underlying invariant measure. 
This has been proved for example for interval maps [H] and rapidly mixing systems [H [13]. 
Another type of results is the exponential distribution of rescaled return times and the lognormal 
fluctuations of the return times [HJ 0] . 

In this paper we are dealing with systems where the underlying natural measure is indeed 
infinite. This typically causes the return times to be non integrable, in contrast with the finite 
measure case. However, the systems we are thinking about have in common the property that, 
in some sense, the behaviors at small scale and at large scale are independent. The large scale 
dynamics being some sort of recurrent random walk, and the small scale dynamics a finite measure 
preserving system. Although our first motivation was Lorentz process, we will not mention it 
further in this paper. We instead provide some results related to processes which are in essence 
similar to it. The first case treated in Section [2] is a toy model designed to give the hint of the 
general case. Then, in Section [3] we briefly mention the case of planar random walks. Finally, in 
Section [4] we give a complete analysis of the quantitative behavior of return times in the case of 
Z 2 -extensions of subshifts of finite type. 

1.2. Description of the main result : Z 2 -extensions of subshifts of finite type. In 

this study of the quantitative behavior of recurrence we choose to work with Z 2 -extensions of 
hyperbolic dynamics. We emphasize that this dimension 2 is at the threshold between recurrent 
and non recurrent processes, since in higher dimension these processes are neither recurrent 
(except if degenerate). It makes sense to show how our results behave with respect to the 
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dimension. For completeness, we call the non-extended system itself a Z°-extension. In this non- 
extended case, the type of results we have in mind (see Table [T|) have already been established 
respectively by Ornstein and Weiss [12], Hirata [8] and Collet, Galves and Schmitt [I]. The case 
of Z 2 -extension is completely done in Section [H The case of Z 1 -extension can be derived easily 
following the technique used in the present paper. The essential difference is that the local limit 
theorem has the one-dimensional scaling in instead of ^ in the two-dimensional case. The 
following table summarizes the different results as the dimension changes. The first line of results 
corresponds to Theorem [7j the second to Theorem [8] and the third to Corollary [9J We refer to 
Section 2] for precise statements. 



Dimension 


Z -extension 


Z -extension 


L -extension 


Scale 


lim — r~~ = d 

e^O — log £ 


lim l0gT£ = 2d 

e^O — log £ 


loglogr e 
lim = a 

e^O — log £ 


Local law 


v[u(B e )r e > t) e~ l 




i/(v(B e )logT £ > t) -> ^ 


Lognormal 
fluctuations 


e d r e 


e 2d r £ 


£ d logT £ 



Table 1. Recurrence for Z fc -extensions. B £ denotes the ball of radius e, v is a 
Gibbs measure on the base and d is the Hausdorff dimension of v. 



2. A TOY MODEL IN DIMENSION TWO 

We present a toy model designed to posses a lot of independence. It has the advantage of 
giving the right formulas with elementary proofs. 

2.1. Description of the model and statement of the results. Let us consider two sequences 
of independent identically distributed random variables (X n ) n >i and (Y n ) n >Q independent one 
from the other such that : 

• the random variable X\ is uniformly distributed on {(1, 0), (— 1, 0), (0, 1), (0, — 1)}; 

• the random variable Yq is uniformly distributed on ]0; 1[ 2 . 

Let us notice that S n := X)fe=i -^-k (with the convention Sq := 0) is the symmetric random walk 
on 1? . We study a kind of random walk M n on M 2 given by M n = S n + Y n . 

Another representation of our model could be the following. Let S = IR rf and consider the 
system Z 2 x S. Attached to each site i £ Z 2 of the lattice, there is a local system which lives on 
S and a n is a i.i.d. sequence of ^-valued random variable with some density p, independent of 
the X n 's. Then we look at the random walk (S n ,a n ), thinking at a n as a spin. 

We want to study the asymptotic behavior, as £ goes to zero, of the return time in the open 
ball B(Mq,£) of radius e centered at x (for the euclidean metric). Let 

t £ := min{m > 1 : \M m — Mq\ < e}. 
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Note that, for all x G [0; 1[ 2 , we have : t £ = min{m > 1: \M m — x\ < s}. We will prove the 
following : 

log log T £ 

Theorem 1. Almost surely, converges to the dimension 2 of the Lebesgue measure on 

-loge 

M 2 as e goes to zero. 

Theorem 2. For all t > we have : 

limP(A(B(M ,e))logT 6 <t) = — ^ 

t 

2.2. Proof of the pointwise convergence of the recurrence rate to the dimension. To 

simplify the exposition we suppose that Mq is in ]0;1[ 2 and that e is so small that B(x,e) is 
contained in [0; 1[ 2 . 

First, let us define R\ := min{m > 1: S m = 0}. According to [6j, we know that we have : 

7T 

P(i?l > s) ~ as s goes to infinity (1) 

log s 

We then define for any p > the p th return time R p in [0; 1[ 2 by induction : 

Rp+i := inf{m > R p : S m = 0}. 

Observe that R p is the p th return time at the origin of the random walk S n on the lattice, thus 
the delays between successive return times R p — R p -i, setting Rq = 0, are independent and 
identically distributed. Consequently : 

F(R p - Rp-x > s) = P(i?i > s) (2) 
The proof of Theorem Q] follows from these two lemmas 
Lemma 3. Almost surely, — - — - — — — *■ 1 as n — > cxd. 

logTi 

Proof. It suffices to prove that for any < a < 1, almost surely, e™ 1 " < R n < ne" 1+a provided 
n is sufficiently large. By independence and equation ([2|) we have 

POog-Rn < n l - Q ) < P(Vp < n,log(R p - R p - X ) < n l - a ) = P(lo gj Ri < n l - a ) n . 

According to the asymptotic formula JT]) , for n sufficiently large 

P(log Ri < n 1 -^ < [ 1 , — J < e' 7 "— . 

The first inequality follows then from Borel Cantelli lemma. 

Moreover, according to formulas (J2J) and ([I]), we have Xm>i P(l°g(-Rn — Rn-i) > n l+a )) < +oo. 
Hence, by Borel Cantelli lemma, we know that almost surely, for n sufficiently large, we have 
Rn — Rn-i < e n . From this we get the second inequality. □ 

Observe that r e = R Te with T £ := min{£ > 1 : \Y Re - Y \ < e} . 
Lemma 4. Almost surely, _\ O gX(B(Y e)) as e ~* ®- 

Proof. By independence of the Yg, the random variable T £ has a geometric distribution with 
parameter A e := X(B(Yo,e)) = ire 2 . For any a > we have the simple decomposition 

logT E 



log A £ 



> a) = P (T e > A" 1 -") + P (T £ < \- 1+a ) 
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The first term is directly handle by Markov inequality : 

P(T £ > A" 1 -") < A", 
while the second term may be computed using the geometric distribution : 

P(T £ <A- 1+a ) = 1 - (1 - A £ ) (A ^ 1+Q) 

= l-exp[A- 1+Q log(l-A e )] 
< -A7 1+a log(l-A £ ) 
= 0(K). 

Let us define e n := n~ x l a . According to the Borel-Cantelli lemma, \ £n T £n converges almost 
surely to the constant 1. The conclusion follows from the facts that (e n )n>i is a decreasing 
sequence of real numbers satisfying \\m n _> +00 e n = and lim n _ >+00 ^-j- = 1, and T £ is monotone 
in e. □ 

Proof of Theorem d The theorem follows from Lemma [3] and Lemma U] since 

log log t £ = log log R Te logr £ logA £ _^ 
-logs logT £ -logA e loge 

almost surely as e — > 0. □ 

2.3. Proof of the convergence in distribution of the rescaled return time. 

Proof of Theorem® Let t > 0. By independence of T £ and the _R n we have 



F £ (t) := P(A( J B(y , e) log r £ < t) = £ P(T £ = n)P flog 

n>l ^ 



t 

log i? n < T- 



Since T e has a geometric law with parameter A e , F e (t) is equal to G\ s (t) with : 

5' 



G s (t) -^(wr-Miogi?^-) 

n>l 



First, we notice that the independence of the successive returns gives for any u > that 
F(R n <u) <¥> ( max R k - R k _ x <u \ = F(R 1 < u) n 

V — 1 j . . . ^7*1 J 

Let a < 1. Using the inequality above and the equivalence relation we get that for any 5 > 
sufficiently small, 

G,(t) <£<5(1- ( 1 " = """n 7- + 0(*)- 

^ V * / 1 + a ~ 



1 + a- 



This implies that lim sup^o (*) < "upr- 

Fix ^4 > and keeping the same notations observe that we have F s (t) > H\ e (t) with : 

fl*(t):= ^ *(l-J) n_1 p(logi2„<^. 



l<n<A/<5 

Note that the independence gives in addition that for any u > 



P(-Rn<w)>P( max i? A - i? fe _i < <u/n J = p (#1 < ■ 
yfc=i,...,n y 
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Let a > 1. Using the inequality above and the equivalence relation (CQ) we get that for sufficiently 
small 5 > 

Evaluating the limit when 5 — > of the geometric sum and then letting i -> oo we end up with 
lim inf g-*o Hg (t) > rxr- □ 

3. Random walk on the plane 

We now consider a true random walk on M 2 , M„ = X% + • • • + X n where the JQ's are i.i.d. 
random variables distributed with a law /x of zero mean, with invertible finite covariance matrix 
£ 2 and characteristic function fi{t) = J e %t ' x d[i{x). Let r £ be the minimal time for the walk to 
return in the e-neighborhood of the origin : 

t £ : = min{n > 1: \M n \ < e}. 
Theorem 5. Assume additionally that the distribution \x satisfies the Cramer condition 



limsup \fi(t)\ < 1. 
|t|->oo 



Then almost surely lim e ^o lo j w P 

log e 



We remark that a kind of Cramer's condition on the law is necessary, since there exists some 
planar recurrent random walks for which the statement of the theorem is false (the return time 
being even larger than expected). We discovered after the completion of the proof of this theorem 
that its statement is contained in Theorem 2 of Cheliotis's recent paper [5]. For completeness 
we describe the strategy of our original proof here but leave most details to the reader. A key 
point is a uniform version of the local limit theorem. Indeed we need an estimation of the type 

2 

P(|5 n | < e) ~ with some uniformity in e (for some c > 0). One can follow the classical proof 
of the local limit theorem (see Theorem 10.17 of [3]) to get the following : 

Lemma 6. Let 8 e]0; l/2[. There exists c\ > 0, C2 > 0, £o > 0, a > and an integer N, such 
that, for any n > N , for any e G]0; 1[ : 

Cl , 2 exp(-an^) ^ p < + exp(-an^ 2 ^)^ 



n e n 

Then, this information on the probability of return is strong enough to estimate the first return 
time to the e-neighborhood of the origin. 

Proof of Theorem^ For any a > 5, using £ n = l/log a ra, we get that P(|5 n | < £ n ) is summable. 
By the Borel Cantelli lemma, we have r £n (x) > n eventually almost surely. Thus 

. loglogr £n loglogn 1 
hminf > Iiminf — - — = — , 

n^co — log £ n n^oo log log U a 

which implies by monotonicity and the fact that a is arbitrary that lim inf lo 5)°f I £ > 2. 

lOg c 

Let a < \. To control the limsup, we will take n = n £ = [e - "] . We use a similar decomposi- 
tion to that of Dvoretski and Erdos in [6]. Let = {\Sk\ < £ and Vp = k + 1, . . . , n, \S p — Sk\ > 
2e}. The A^s are disjoint, hence by independence and invariance, and with our choice for n : 

n n n n 2 

1 > ^P(^ fc ) > ^2n\Sk\ < e)HT2e > n-k) > Y,n\Sk\ < e)P(r 2£ > n) > ^ > n). 

k=l fc=l fe=l k=N 
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Hence we have P(r £ > n) < ^ t - < c£" , if n is large enough. Let e p = p a ~ 2 . By Borel 

Cantelli lemma we have logr £p < e~ a eventually almost surely, hence limsupp^^ < «• 

By monotonicity and the fact that a is arbitrary we get the result. □ 

4. Case of Euclidean extension of hyperbolic systems 

4.1. Description of the Z 2 -extension of a mixing subshift. Let us fix a finite set A called 
alphabet. Let us consider a matrix M indexed by A x A with 0-1 entries. We suppose that there 
exists a positive integer no such that each component of M n ° is non zero. We define the set of 
allowed sequences £ as follows 

£ := {uj := (uj n )nez ■ VjiGZ, M(u n ,uj n+1 ) = 1}. 

We endow S with the metric d given by 

d(u,u/) := e~ m , 

where m is the greatest integer such that u>i = uj\ whenever \i\ < m. We define the shift 9 : S — > S 
by 9 ((w n )nez) = (^ n +i)nez- For an y function / : S-tRwe denote by 5 n / = ]C"=o / ° ^ its 
ergodic sum. Let us consider an Holder continuous function (p : S — > Z 2 . We define the Z 2 - 
extension F of the shift 9 by 

F : E x Z 2 -► S x Z 2 

(x, m) i— > (6*x, m + ^(x)). 




Figure 1. Dynamics of the Z 2 -extension F of the shift. 

We want to know the time needed for a typical orbit starting at (x, m) 6 S x Z 2 to return 
e-close to the initial point after iterations of the map F. By translation invariance we can assume 
that the orbit starts in the cell m = 0. More precisely, let 

r e (x) =min{n > 1: F n (x,0) G B(x,e) x {0}}. 

Observe that F n (x,m) = (9 n x,m + S n <p(x)), thus 

t £ (x) = min{n > 1: S n tp(x) = and d(9 n x,x) < e)}. 
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Let v be the Gibbs measure associated to some Holder continuous potential h, and denote by 
a 2 the asymptotic variance of h under the measure v. Recall that a\ vanishes if and only if h is 
cohomologous to a constant, and in this case v is the unique measure of maximal entropy. 

We know that there exists a positive integer mo such that the function tp is constant on each 
mo-cylinders. 

Let us denote by a 2 the asymptotic covariance matrix of ip : 



a 2 = lim Cov„ [ —=S n (p 

* n->+oo \ ,/n 



1 



We suppose that cr 2 is invertible. Note that if it is not the case then it means that range 
of S n tp is essentially contained in a one-dimensional lattice; in this case we can reduce our study 
to the corresponding Z-extension. 

We add the following hypothesis of non-arithmeticity on <p : We suppose that, for 
any u G [— it; it] 2 \ {(0, 0)} the only solutions (A, g), with A G C and g: S — ► C measurable 
with \g\ = 1, of the functional equation 

g o ag = \e iu ^ 

is the trivial one A = 1 and g = const. Note that if it is not the case then it should mean 
that the range of S n ip is essentially contained in a sub-lattice; in this case we could just do a 
change of basis and apply our result to the new twisted Z 2 -extension. We emphasize that this 
non-arithmeticity condition is equivalent to the fact that all the circle extensions T u defined by 
T u (x, t) = (9(x),t + u • tp(x)) are weakly-mixing for u G [— it; tt] 2 \ {(0, 0)}. 



In this context, we prove the following results : 



Theorem 7. The sequence of random variables converges almost surely as e — > to the 



Hausdorff dimension d of the measure v . 

Theorem 8. The sequence of random variables u(B e (-))\ogr e (-) converges in distribution as 
e — > to a random variable with distribution function of density t i— > l(o ; +oo)(^)> with 
(3:-- 



i 



27r 1 /det<r2 



Corollary 9. // the measure v is not the measure of maximal entropy, then the sequence of 
random variables log 1 ^zj^ 1 ° g £ converges in distribution as e — > to a centered gaussian random 
variable of variance 2a 2 . 

In the case where v is the measure of maximal entropy, then the sequence of random variables 
e d log t £ converges in distribution to a finite mixture of the law found in the previous theorem, i. e. 
there exists some probability vector a = (a n ) and positive constants (3 n such that the sequence 
of random variables e^logTe converges in distribution to a random variable with distribution 
function of density J2 n anT^t^Oj+oo)^)- 

Examples 10. We provide an example where the function (p(x) only depends on the first co- 
ordinate xq, i.e. y?(x) = ip(xo). On the shift S = {E, N, W, S} z the function (p(E) = (1,0), 
<p(JN) = (0, 1), (p{W) = (-1, 0) and <p(S) = (0, -1) fulfill the hypotheses. 



The rest of the section is devoted to the proof of these results. In Subsection 14.21 we recall 
some preliminary results and prove a uniform conditional local limit theorem. In Subsection 14.31 
we prove Theorem [7] and in Subsection 14.41 we prove Theorem [8] and Corollary [9] 
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4.2. Spectral analysis of the Perron-Frobenius operator and Local Limit Theorem. 

In order to exploit the spectral properties of the Perron-Frobenius operator we quotient out the 
"past". We define : 

E := {uj := (uJ n ) neN : Vn G N, M(u n ,u n+1 ) = 1}, 

d (K)„>o, K)n>o) ■= e~ f ^ 
with r((u„)„> , (cj' n ) n >o) = inf{m > : u m ^ u' m } and 

^(Wn>o) = (w n +l)n>0- 

Let us define the canonical projection IT : E — ► E defined by it ((w n )nez) = (k>n)n>o- Let v be 
the image probability measure (on E) of f by IT. There exists a function ip : E — ► Z 2 such that 

^ o n = </j o 6> mo . 

Let us denote by P : L 2 (j>) — ► L 2 (v) the Perron-Frobenius operator such that : 
V/,<?eL 2 (z>), I Pf{x)g{x)dO(x) = f f(x)go§(x)di>(x). 

Let r\ g]0; 1[. Let us denote by B the set of bounded 77-Holder continuous function g : E — > C 
endowed with the usual Holder norm : 

. \g{v) -g(x)\ 

\\g\\B ■= \\g\\oo +sup — T — - — . 

x^ y d(x, yp 

We denote by B* the topological dual of B. For all 11 £ I 2 , we consider the operator P u defined 
on (B, || • \\ B ) by : 

P u (f) :=P(e^f). 

Note that the hypothesis of non-arithmeticity of tp is equivalent to the following one on ip : 
for any u G [— 7r;7r] 2 \ {(0,0)}, the operator P u has no eigenvalue on the unit circle. 

We will use the method introduced by Nagaev in [TOJdl], adapted by Guivarch and Hardy in 
[7] and extended by Hennion and Herve in |9J. It is based on the family of operators (P u ) u and 
their spectral properties expressed in these two propositions. 

Proposition 11 (Uniform contraction). There exists a £ (0; 1), C > such that, for all u S 
[— 7r; 7r] 2 \ [—(3; f3} 2 and all integer n > 0, for all f S B, we have : 

\\KU)\\B<Ca n \\f\\ B . 

This property easily follows from the fact that the spectral radius is smaller than 1 for u 7^ 0. 
In addition, since P is a quasicompact operator on B and since u 1— ► P u is a regular perturbation 
of Pq = P, we have : 

Proposition 12 (Perturbation result). There exists a > 0, (3 > 0, C > 0, c\ > 0, 9 G]0;1[ 
such that : there exists belonging to C 3 ([— [3; (3] 2 —* C), there exists u 1— ► v u belonging 

to C 3 ([— (3; (3\ 2 — > B), there exists u 1— > </> n belonging to C 3 ([—(3;(3] 2 — > £>*) s«c/i i/iai, /or a// 
it G [— /?; /3] 2 , /or all f £ B and for all n > 0, we have the decomposition : 

p u n (f) = \u n Mf)vu + K(f), 

with 



(1) IliV^b^Ca-H/HB, 

(2) |Au| < e~ Cl M 2 and ci\u\ 2 < a\u ■ u, 

(3) with initial values : vq = 1, 4>q = v, VA M= o = and D 2 X u= q = —a 2 
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This result is a multidimensional version of IV-8, IV-11, IV-12 of [9], in this context. 

Next proposition is essential to our work. It may be viewed as a doubly local version of the 
central limit theorem : first, it is local in the sense that we are looking at the probability that 
S n (p = while the classical central limit theorem is only concerned with the probability that 
|<SVi¥>| < £\/n ; second, it is local in the sense that we are looking at this probability conditioned 
to the fact that we are starting from a set A and landing at a set B on the base. 

Proposition 13. There exists a real number C\ > such that, for all integer n > k > too and 
all q > 0, all q-cylinder A of S and all measurable subset B of £ + , we have : 



v(ac\ {s n ip = 0} n 9- n (e k (n~HB)))^ 



v{A)u{B) 



2vr(n - k)Jdet(o*) 



~ 1 (n - A:) 3 / 2 ' 



Proof. We want to estimate the measure of the set Q = An {S n p = 0} n 9~ n {9 k H~ 1 B). Since A 
is a g-cylinder, 9~ q A = for the cylinder set A = U9~ q A. Next, since tp o 6 m ° = ip o n we 

have the identity {S n ipo6 m ° = 0} = {S n ?poIl = 0}. Thus using the semi-conjugacy 0oH = I[o8 

g-q-m Q = Q-moQj- 1 !) n {S n ^j oUo9 q = 0}f] 9- n - q+( - k ~ m "\u- 1 B)) 

= n- 1 ^-™ ^) n {s n ip o 9 q = o} n 9~ n - q+{k ~ mo) (B)) 

Since tp is integer- valued, the relation l{k=o} = ( 2w \cs jj e tu ' k du for any k G Z 2 gives, by 
invariance of v, 

V{Q) = E P (l A o 9 mo l B o §1+n-(k-m 0)_i_ ^ ^ exp(iu . ^ §1 )d A 

= 7^2 / E - f l A ° 1b ° 9 q+n ^ k - m ^ exp(m • ° q )) du 

We then estimate the expectation a(u) = Ej>(- • • ). Using the fact that the Perron- Frobenius P 
is the dual of 9 we get 

a{u) = Ej> (P q {l A o m °) exp(m • S n ^)l B ° ^-( fc - m «)) 
= Ej> (p^P 9 ^ o 9 m °)l B o r-( fc - m o)^j 

= E* fp^- mo (l B P^-( fc - m ^P 9 (l , o m °))' 



Let us denote for simplicity £ = n — (k — too). We first show that for large u, the quantity a(u) 
is negligeable. Using the contraction inequality given in proposition [TT] applied to P</(1), the 
fact that \\P q (l A o m °)\\ B < 1 + e ^ q+m °\ and the fact that \E [P u k - mo (l B g)}\ < i/+{B)\\g\\ B , 
we get whenever u [— (3, /3] 2 , 

|o(«)| < E (l B P e P q (l A o § mo j) = 0{p{B)ct<M). (3) 

We then estimate the main term, coming from small values of u. The decomposition given in 
Theorem [121 gives for any u G [— 0, j3] 2 

a{u) = XiMP q ^A e m »))E [P u k - m »{l B v u )]+E>[Pt mo (±BNi{P q (l A o 0™°)))] 

V V 

Ol(u) tt2(«) 

Notice that the second term is, by inequality (p]) in Proposition [12], of order 

a 2 {u) = oU{B)a t e m ) . (4) 
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Moreover, since u i— > v u and u *—>■ 4> u are C 1 -regular with = 1 and 4>o = the first term has 
the estimate 

ai{u) = \ii>{A)^{P u k - m »(l B )] + O (\{\u\v{B)e™ 

= \{v{A)v(B) + O (\ l u \u\v{B)ke m 

where the second estimate is obtained by reintroducing the unperturbed Perron- Frobenius oper- 
ator P in P u , \E [P u k - m °(l B )] - v{B)\ = \E ((e iu ^-^ - \)\ B )\ < \ u \(k - mo)|M|oo*(B). 

In addition, the intermediate value theorem yields, using C 3 smoothness of X u and Theorem 
1 (the bounds [2] and initial values 



< £(exp-ci|u| 2 )^ 1 |A n -exp(-^4-n)| < C^ c ^ u? )u\ 3 = O (V C2£ l M l 2 | n |) 



^-exp(--a^n-n) 
for the constant C2 = ci/2. Thus 

m 



ai(«) = exp(-^a 2 u • u)v(A)P{B) + O (e^M \u\v(B)ke r < 

By the classical change of variable v = u^JJ and gaussian integral one easily see that 

2 . , , 1 f , 1 2 , , 2vr . „ / 1 



exp( — —c^u ■ u)du = — / exp(— -fj^f • f = — + O 



A/?] 2 2 * £ i[-/3v^,/3v^] 2 2 * e J dotal V 3/2 J' 
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Proceeding similarly with the error term one gets as well 



\u\e- C2 ^ 2 du = i / e- C2 ^ 2 dv = O ' ' 



A/3] 2 ' ^ 3/2 ./h/3vWI] 2 V^ 3/2 

Combining these two computations gives by integration of the approximation of a\ (u) obtained 
above that 

■A-ft/3] 2 eJdeta* V / 

From this main estimate and j3|) and J4| it follows immediately that 

(2tt) 2 ./[^a 2vrA/deta2 \(n-kf/ 2 J 



□ 



4.3. Proof of the pointwise convergence of the recurrence rate to the dimension. Let 

us denote by G n {e) the set of points for which n is an e-return : 

G n (e) := {x G S : S n y{x) = and d{6 n {x),x) < e} . 
Let us consider the first return time in a e-neighborhood of a starting point x G S : 

r E (x) := inf {m > 1 : S m ip(x) = and d(9 m (x),x) < e} = inf{m > 1 : x G G m (e)}. 

Proof of Theorem^ Let us denote by the set of fc-cylinders of E, For any 5 > denote 
by Cf C C fc the set of cylinders C £ C k such that v(C) G (e^^e - ^*). For any x G £ 
let Cfc(x) G Cfc be the ^-cylinder which contains x. Since d is twic^l the entropy of the ergodic 
measure v, by the Shannon-McMillan-Breiman theorem, the set K S N = {x G S : Vfc > TV, Cfc(x) G 
C|} has a measure v{K s N ) > 1 — 5 provided iV is taken sufficiently large. 



1 Note that we are working with the two-sided symbolic space E. 
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* Let us prove that, almost surely : 

. , loglogT e 

lim mi > a. 

e^O — log e 

Let a > ^ an d < 5 < d — ~. Let us take e n := log~ a n and k n := [~— loge n ]. According to 
Proposition HU whenever k n > N we have : 

u(K 5 N n G n (e n )) =!/({xe4: S n <p{x) = and # n (x) G C fcri (x)}) 

= !/(cn{5^ = o}nr¥»(r t »c)) 



cec? 



cecf 



^(C)^(C) | Q (u{C)k n e^ 



n 



n 



3/2 



Observe that for C E Ci we have 



k n e nkn a log log n \og ari 



n 



n 



n 



hence it follows that 



u(K d N nG n (s n )) = 



E 

. CeC L 



u{Cf 



o(4+ 5 ) = o(u(c)), 



V 



o 



J 



1 



n(logn)( d ~ s ) c 



Hence, by a Borel Cantelli argument, for a.e. x S K 5 Nl if n is large enough, we have : T £n {x) > n. 
This readily implies that : 

. loglogr £n 1 
hmmt > — a.e., 

n— >oo — log e n a 



which proves the lower bound on the liminf since (s n ) n decreases to zero and lim n _ 
* Let us prove that, almost surely : 



>+oo 



1. 



log log T £ 

hmsup : < a. 

s-,0 - log £ 

Let < a < 2 and 5 > such that 1— ad— a.5 > 0. Let us take e n := log _a n and k n := [~— loge n ] . 
For all £ = 1, n, we define : 

A e (e) := G t {e) n e~ e {r £ > n - £} 
Let us take L n := [~log a n], with a > 2a(d + 5 + rj). The sets A^{e) are pairwise disjoint thus : 



l>J>(^(Sn))> E E HCnAdEn))- 



E=0 



K n 



According to Proposition [131 we have 

v(C n A e (e n )) = v(cn {Step = 0} n Q~ l (Cn{r £ >n- £})") 



+ 0( 



fc„e J7fe ™ 



2vrv / det cr 2 - k 



£ k n 



v(Cf\ {t £ > n}) 



> ce 



d+S 



1 



k n 



v(Cn{r £ > n}) 
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for any C G C| provided k n > N; indeed, the error term is negligible since : 

Ke T,kn =Q ( (log log n) \og a ^n \ = d+s 
JT=K \ \og a ' 2 (n) J ° [£n h 

since a > 2a(d + 5 + 77). This chain of inequalities gives 
u(K s N n {r £ > n}) < "(Cn{r,>n})< (4 + *log£^) ' = 



Cec? 



Now let us take ra p := [expO 2 /^-^-"" 5 ))] . We have : 

Y,v(K S N n{r Enp > n p }) < +oo. 
p>i 

Hence, by the Borel-Cantelli lemma, almost surely x G K & Nl we have : 

loglogr 2e 1 
hm sup < — . 

p^+oo - log £ np a 

This gives the estimate lim sup since (e n ) v decreases to zero and since lim c ^ +00 f np =1. □ 

° p yy £n P +i 

4.4. Fluctuations of the rescaled return time. Recall that Cf~(x) = {y G S: d(x,y) < e~ k }. 
Let Rk(y) = min{n > 1: 9 n (y) G Cfc(y)} denotes the first return time of a point y into its k- 
cylinders Cfc(y), or equivalently the first repetition time of the first k symbols of y. There have 
been a lot of studies on this quantity, among all the results we will use the following. 

Proposition 14 (Hirata |8J). For v -almost every "point the return time into the cylinders 

Ck{x) are asymptotically exponentially distributed in the sense that 

lim vc k {x) ( -RjfcO) > ,Jf \\ i = e_< 
fe^oo ky 1 \ u(C k {x)) J 

for a.e. x, where the convergence is uniform in t. 

Lemma 15. Let x be such that lim^oo Vc k (x) (jR-ki') > u(cl(x)) ) = e ~* f or a ^ ^ > 0- Then, for 
all t > 0, we have : 

t 



lim v r e _fc > exp . 

with 8 := — T 



C k (x) 



l + Bf 



Proof. We are inspired by the method used by Dvoretzky and Erdos in [§]. Let k > tuq and n 
be some integers. We make a partition of a cylinder Cfc(x) according to the value £ < n of the 
last passage in the time interval 0, ... , n of the orbit of (x,0) by the map F into Ck(x) x {0}. 
This gives the following equality : 



u(C k (x)) = v (c k (x) n {S e = 0} n 6-* (C k (x) n {r e ^ >n- e})) . (5) 
Upper bound. Let n k 



1=0 

t 

e v(C k (x)) 



. First we claim that : 
lim sup {{r e -k > nk}\Cf.(x)) < 

k— >+oo 



1+Pt 
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Let a > 2rj and L k = e ak . According to the decomposition (|5|) and to Proposition [T3l there 
exists C[ > such that we have : 

, , . , , N vA v(C k (x))v (C k (x) n {r„-fc > nfc}) 
i/(C fc (x)) > v (C k (x) n {r e - fc > n k }) + ^ /3 v fcV ^ 1 6 ^ 

£=L fe 

_ c y> ke^ k u(C k (x)n{T e - k >n k -£}) 

> v (C k {x) n {r e - k > n k }) ^1 + (3u(C k (x)) >T ^ j - CXC fc (x))^ fe e^. 
Hence, we get : 

(C fc (a:) n {r e - k > n k }) < 1 - C[ke k ^ ) 



v(C k (x)) ~ 1 + p V {C h {x)) EZ Lk ih ' 

The claim follows from the fact that a > 2r/. 

Lower bound. Let b = liminf log v{C k {x)) > 0. Without loss of generality we assume that 

t 

the Holder exponent rj is such that b > 2rj. Let q k = e" (C fc (:r)) 
and choose 5 > such that 2rj < 6(1 — 5). We now cl 



, n k = [q k log(<j fc )J ,m k = n k -q k 



aim that : 
1 



liminf v {{r e - k > q k }\C k {x)) > 



fc^ +00 VL e ™ JI " v /y - 1 + {ft 

Let us denote by Ag(k,x) the sets involved in the decomposition ([5]) : 

A e (k, x) := C k {x) n {S e = 0} n (C fc (x) n {r e - fe > n fc - £}) . 
For £ = we have 

u(A (k,x)) < u{C k {x) n {r e - k > q k }). (6) 

Let M k = [v(C k (x)~ 1+s \ . We first show that the contribution from small £ is negligible. 
According to the exponential statistics for return times, there exists e&, with lim k ^ +oc e k = 0, 
such that we have (remember that the Ai(k,x) are disjoints) : 

M k 

J2"(Mk,x)) < v{C k {x)f\{R k < M k }) 
1=1 

< v(C k {x)) (l - exp (v{C k (x)) 5 ^ + e k ) 

< o{v(C k {x))). (7) 

We now estimate the measure of A^(k, x) for large values of I. According to our local limit 
theorem (Proposition [73]) . for all t = M k + 1, . . . , n k , we have : 

t/(C fe (a))i/ (Cfc(g) n {r e - fc > n fc - £}) ke^v (C k (x) n {r e - fc > n fc - I}) 



main term 7 

error term 



Observe that the error term is controlled, for some constant C2 > 0, by 

keVku{Ck( f ]) < C 2 u(C k (x))ke^ k (u(C k (x))- 1+5 - = o(^(C fc (x))). (9) 

£>M k +l (£ — k)2 

On the other hand the main term may be estimated for non extremal values of £ by : 



14 
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Ev(Cu(x))u (C k (x) D {r p -fc > n k — £}) ,„ . . . , 1 

^ V " V ^/-fc 6 ^ < is(C k (x))v (C k (x) H {r e - k >q k }) Y, J^l 

l=M k +l l=M k +l 

(10) 

and for extremal values of £ the simple bound below holds : 

ST v ipk{x))v (C k (x) n {r e - k >n k - £}) 2 A 1 

^ l~k " U[Ck{x)} ^ l~k 

1=171^+1 l=m k +l 



< C 3 u(C k (x)Y lo 



2 i / n k k 



m k — k / 

= o{v{C k (x))). (11) 
Using the decomposition J5|) and putting together formulas (|6j), (0, (JSj) , JIJ), (fTUI) . (fTTj) . we get : 



u(C k (x)) < v(C k (x) n {r e - fc > ?fc }) ( 1 + (3v(C k (x)) ]T -L- J + o(i/(C fc )) 

V <?=M fc +l / 

< i/(C fc (a:)n{r e -* > q k }) (1 + /3v(C k (x))logn k ) + o(v(C h (x)). 
This proves the claim, which achieves the proof of the lemma. □ 

Proof of Theorem^ Since the exponential statistics of return time holds a.e. by Proposition [T4l 
Lemma [15] applies a.e. and by integration, using Lebesgue dominated convergence theorem, we 
get that 

lim v ( logr e -fc(-) > ^ 



for all t>0. □ 

Proof of Corollary^ Nonzero variance . Let us write : 

_ loglogr e - fc (-) - kd 

k '~ Vk 

In this case v is a Gibbs measure with a non degenerate holder potential h. The logarithm 
of the measure of the /c-cylinder about x is, up to some constants, given by the birkhoff sum 
Ylj=-k ^ °~ k ( x ) of h on the orbit of x. It is well known that such sums follow a central limit 
theorem (e.g. [2]). This readily implies that X k = lo &( u ( c ^j_.^ +kd converges in distribution to a 

centered gaussian random variable of variance 1o\. It is enough to prove that Y k + X k converges 
in probability to 0. This will be true if Y k + X k converges in distribution to 0. This follows from 
Theorem [8] and from the formula : 

v , v loglogT e -fc(-) + lQgMCfc)) 

Y k + X k = - . 

Zero variance . In this case the potential is cohomologous to a constant and the measure v is the 
measure of maximal entropy, which is a Markov measure. Denote by ir the transition matrix 
and by p the left eigenvector such that pir = p. The measure of a cylinder C k (x) is equal to 
p x _ k ILj=-fc K XjXj+1 , Since the function \oqix XqXx has to be cohomologous to the entropy, the 
measure of a cylinder C k (x) simplifies down to 

u(C k (x)) = Q x , kXk e^ 2k+1 ^ , 
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where Q = (Qij) is a (constant) matrix. Proceeding as in the proof of Theorem El we get that 

□ 
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